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Abstract — This paper presents a new approach for 
combining sources of evidences with different impor- 
tances and reliabilities. Usually, the combination of 
sources of evidences with different reliabilities is done by 
the classical Shafer's discounting approach. Therefore, 
to consider unequal importances of sources, if any, a 
similar reliability discounting process is generally used, 
making no difference between the notion of importance 
and reliability. In fact, in multicriteria decision con- 
text, these notions should be clearly distinguished. This 
paper shows how this can be done and we provide simple 
examples to show the differences between both solutions 
for managing importances and reliabilities of sources. 
We also discuss the possibility for mixing them in a 
global fusion process. 

Keywords: Information fusion, DSmT, discounting, 
importance, reliability, AHP. 

1 Introduction 

In many real-life fusion problems, one has to deal 
with different sources of information arising from hu- 
man reports, artificial intelligence experts systems 
and/or physical sensors. The information are usually 
imprecise, uncertain, incomplete, qualitative or quanti- 
tative and possibly conflicting. The task of information 
fusion is to combine all the information in such a way 
that one has a better understanding and assessment 
of the situation of the complex problem under consid- 
eration for decision-making support. Several theoret- 
ical frameworks have been proposed in the literature 
(Probability theory, Possibilities theory, Imprecise PT, 
etc) but the most appealing ones are the theories of 
belief functions, originally known as Dempster-Shafer 
Theory (DST) [8] and then extended and refined in 
Dezert- Smarandache Theory (DSmT) [9] for dealing 
with qualitative information, for fusioning highly con- 
flicting sources of evidences, for conditioning evidences, 
etc. Aside the choice of the “best 11 rule of combina- 
tion of sources of evidences characterized by their be- 



lief functions, more specifically by their basic belief as- 
signments (bba’s), or belief masses, the very important 
problem concerns the possibility that sources involved 
in the fusion process may not have the same reliability, 
neither the same importance. The reliability can be 
seen as an objective property of a source of evidence, 
whereas the importance of a source is a subjective prop- 
erty of a source expressed by the fusion system designer. 

The reliability of a source represents its ability to pro- 
vide the correct assessment /solution of the given prob- 
lem. The importance of a source represents somehow 
the weight of importance granted to the source by the 
fusion system designer. The reliability and importance 
represent two distinct notions and the fusion process 
must be able to deal with these notions. We show in 
this paper how this can be done efficiently through two 
discounting techniques using Proportional Conflict Re- 
distribution rules no 5 or no 6 (PCR5 or PCR6) de- 
veloped in DSmT framework. We will show also that 
such solution cannot be used in DST framework us- 
ing Dempster’s rule of combination because Dempster’s 
rule doesn’t respond to our new importance discounting 
(it only responds to reliability discounting 1 ). 

The importance of a source is particularly crucial 
since it is involved in multi-criteria decision making 
(MCDM) problems, like in the Analytic Hierarchy Pro- 
cess (AHP) developed by Saaty [6, 7]. That’s why it 
is fundamental to show how the importance can be ef- 
ficiently managed in evidential reasoning approaches, 
in particular in DSmT. The fusion system designer is 
still free to make no differences between importance and 
reliability and use the classical discounting technique. 
In general however, one should consider the importance 
and the reliability as two distinct notions and thus they 
have to be processed in different ways. This is the pur- 
pose of this paper. The application of this technique 
in DSmT-AHP is presented in [2] and an application of 
both DSmT and AHP for risk expertise and prevention 
in mountains has been introduced by Tacnet in [11, 12] 

1 Known as the classical Shafer’s discounting, see [8]. 




and works are still under progress in this field. 

This paper is organized as follows. After a brief re- 
minder of basics of DSmT for information fusion and 
its main fusion rule in section 2, we present the clas- 
sical discounting technique for combining sources with 
different reliabilities in section 3. In section 4, we intro- 
duce in a new solution for taking into account the pos- 
sible different importances of sources in the fusion pro- 
cess. Section 5 provides simple examples to show and 
compare the results obtained from the two discounting 
approaches. In section 6 we discuss the more general 
problem where one needs to deal with both reliability 
and importance at the same level in the fusion process. 
Conclusions and perspectives are given in section 7. 

2 Basics of DSmT 

Let 0 = {0i, 02) • • • , 0 n } be a finite set of n elements 
0-i, i = 1 ,...,n assumed to be exhaustive. 0 corre- 
sponds to the frame of discernment of the problem un- 
der consideration. In general (unless introducing some 
integrity constraints), we assume that elements of 0 
are non exclusive in order to deal with vague/fuzzy and 
relative concepts [9], Vol. 2. This is the so-called free- 
DSm model. In DSmT framework, there is no need in 
general to work on a refined frame consisting in a dis- 
crete finite set of exclusive and exhaustive hypotheses 2 
because DSm rules of combination work for any models 
of the frame, i.e. the free DSm model (no exclusive con- 
straint between 0j, Shafer’s model (all Oi are exclusive) 
or any hybrid model (only some Oi are truly exclusive). 
The power set 2 e is defined as the set of all proposi- 
tions built from elements of 0 with U [8]; 0 generates 
2 e under U. The hyper-power set (Dedekind’s lattice) 
D e is defined as the set of all propositions built from 
elements of 0 with U and fl; 0 generates D e under U 
and fl, see [9] Vol. 1 for many detailed examples. The 
super-power set (Boolean algebra) S e is defined as the 
set of all propositions built from elements of 0 with U 
and fl and complement c(.); 0 generates S e under U, fl 
and c(.), see [9] Vol. 3. S & can be seen as the minimal 
refined frame of 0. For notation convenience, we use 
the generic notation G e to represent the fusion space 
under consideration depending on the application and 
the underlying model chosen for the frame 0; which 
can be either G e can be either 2 e , D e or S & . In DST 
framework, G® = 2®, whereas in DSmT we usually 
work with G° = D 0 . 

A (quantitative) basic belief assignment (bba) ex- 
pressing the belief committed to the elements of G® 
by a given source/body of evidence is a mapping func- 
tion m(-): G e — > [0,1] such that: m(0) = 0 and 
J2agG 0 fn{A) = 1. Elements A G G e having m(A ) > 0 
are called focal elements of the bba m(.). The general 
belief and plausibility functions are defined respectively 

2 Referred as Shafer’s model in the literature. 



in almost the same manner as Shafer in [8], i.e. 

Bel(A) = J2 m W W 

BeG 0 ,BCA 

Pl(A) = J2 (2) 

BeG e ,snA^0 

In DSmT, the Proportional Conflict Redistribution 
Rule no. 5 (PCR5) has been proposed as a serious 
alternative of Dempster’s rule [8] for dealing with 
conflicting belief functions. It has been also clearly 
shown in [9], Vol. 3, chap. 1 that Srnets’ rule 3 is not 
so efficient, nor cogent because it doesn’t respond to 
new information in a global or in a sequential fusion 
process. Indeed, very quickly Smets’ fusion result 
commits the full mass of belief to the empty set!!! 
Therefore in applications, some ad-hoc numerical 
techniques must be used to circumvent this serious 
drawback. Such problem doesn’t occur with PCR5 
rule. By construction, other well-known rules like 
Dubois & Prade, or Yager’s rule, and contrariwise to 
PCR5, increase the non-specificity of the result. An 
introduction to DSmT and PCR5 fusion rule with 
justification and several examples can be found in [9], 
Vol. 3, Chap. 1, freely downloadable from the web. 

Definition of PCR5 (for two sources): Let’s mi(.) 
and T7i2(.) be two independent 4 bba’s, then the PCR5 
rule of combination for two sources of evidence is de- 
fined as follows (see [9], Vol. 2 for details, justification 
and examples): mpcm{$) = 0 and VA G G e \ {0} 

mp C R5(A) = ^2 m 1 (X 1 )m 2 (X 2 )+ 

x lt x 2 eG e 
x x nx 2 =A 

y- toi(A) 2 to 2 (V) m 2 (A) 2 mi(X) 

“ e mi (A) + m 2 {X) m 2 {A)+m\{X) 

X gg 
xn A=0 

All fractions in (3) having zero denominators are 
discarded. In DSmT, we consider all propositions/sets 
in a canonical form. We take the disjunctive normal 
form, which is a disjunction of conjunctions, and it is 
unique in Boolean algebra and simplest. For example, 
X = A fl B fl (A U B U G) it is not in a canonical form, 
but we simplify the formula and X = A n B is in a 
canonical form. Like most of fusion rules 5 , PCR5 is not 
associative and the optimal fusion result is obtained 
by combining the sources altogether at the same time 
when possible. Some of PCR5 properties can be 
found in [1] and it allows non-Bayesian reasoning. An 
extension of PCR5 for combining qualitative bba’s can 

3 i.e. the non normalized Dempster’s rule. 

4 i.e. each source provides its bba independently of the other 
sources. 

5 Except Dempster’s rule, and conjunctive rule in free DSm 
model. 




be found in [9], Vol. 2 & 3. 

Basically, the idea of PCR5 is to transfer the conflict- 
ing mass only to the elements involved in the conflict 
and proportionally to their individual masses, so that 
the specificity of the information is entirely preserved 
through this fusion process. For example: consider two 
bba’s m\(.) and TO 2 (.), A n B = 0 for the model of 0, 
and m\(A) = 0.6 and 1712 (B) = 0.3. With PCR5 the 
partial conflicting mass mi(A)ni 2 (B) = 0.6 • 0.3 = 0.18 
is redistributed to A and B only with respect to the 
following proportions respectively: xa = 0.12 and 

Xb = 0.06 because the proportionalization requires 



thus 

! x Pcm = 0 6 . o 018 = 0.0108 
x%% R 6 = 0.3 • 0.018 = 0.0054 

x B% m = 0- 1 • 0.018 = 0-0018 

and therefore with PCR6, one gets finally the following 
redistributions to A and B: 

x Pcm = Q.0108 

x Pcm = x pqm + x pcm = 0 0054 + 0.0018 = 0.0072 

From the implementation point of view, PCR6 is much 
more simple to implement than PCR5 (see Appendix). 



xa xb mi(A)rri 2 {B) 0.18 

TOi(A) 1712 (B) mi (A) + 7712 (B) 0.9 



Variant of PCR5 (PCR6): The extension and a vari- 
ant of (3), called PCR6 has been proposed by Mar- 
tin and Osswald in [9], Vol. 2, for combining s > 2 
sources and for working in other fusion spaces is pre- 
sented in [9]. For two sources, PCR6 coincides with 
PCR5. The difference between PCR5 and PCR6 lies 
in the way the proportional conflict redistribution is 
done as soon as three or more sources are involved in 
the fusion. For example, let’s consider three sources 
with bba’s mi(.), m^i-) and mz(.), A fl B = 0 for the 
model of the frame 0, and mi (A) = 0.6, 1112 (B) = 0.3, 
1113 (B) =0.1. With PCR5 the partial conflicting mass 
m\(A)m 2 (B)mz(B) = 0.6 • 0.3 • 0.1 = 0.018 is redis- 
tributed back to A and B only with respect to the 
following proportions respectively: x ^ CR5 = 0.01714 
and Xg CR5 = 0.00086 because the proportionalization 
requires 



„PCR5 



,,PCR5 

l b 



mi (A) rri2(B)mz(B) 



mi(A)m, 2 (B)m^(B) 
mi (A) + m 2 (-B)m 3 (.B) 



that is 

~,PCR5 nPCRS 
X A _ X B 

0.6 “ 0.03 



0.018 
0.6 + 0.03 



0.02857 



thus 



x RCR5 = 0.60 • 0.02857 « 0.01714 
x RCm = 0.03 • 0.02857 ~ 0.00086 



With the PCR6 fusion rule, the partial conflicting mass 
m\(A)m 2 (B)m^(B) = 0.6 - 0.3 • 0.1 = 0.018 is redis- 
tributed back to A and B only with respect to the fol- 
lowing proportions respectively: x RCR6 = 0.0108 and 
X PCR6 _ 0.0072 because the PCR6 proportionalization 
is done as follows: 



-PCR6 

X A 



,,PCR6 
l B, 2 



yPCRQ 
l B, 3 



in\(A)ni2(B)m^(B) 



mi (A) 1112 (B) 1713 (B) mi(A) + m 2 (B) + m 3 (B) 



that is 



3 Reliability discounting 

Reliability refers to information quality while impor- 
tance refers to subjective preferences of the fusion sys- 
tem designer. The reliability of a source represents its 
ability to provide the correct assessment /solution of 
the given problem. It is characterized by a discount- 
ing reliability factor, usually denoted a in [0, 1], which 
should be estimated from statistics when available, or 
by other techniques [3]. This reliability factor can be 
context-dependent. For example, if one knows that 
some sensors do not perform well under bad weather 
conditions, etc, one will decrease the reliability factor 
of information arising from that source accordingly. By 
convention, we usually take a = 1 when the source is 
fully reliable and a = 0 if the source is totally unre- 
liable. Reliability of a source is generally considered 6 
through Shafer’s discounting method [8], p. 252, which 
consists in multiplying the masses of focal elements by 
the reliability factor a, and transferring all the remain- 
ing discounted mass to the full ignorance 0. When 
a < 1, such very simple reliability discounting tech- 
nique discounts all focal elements with the same factor 
a and it increases the non specificity of the discounted 
sources since the mass committed to the full ignorance 
always increases. Mathematically, Shafer’s discounting 
technique for taking into account the reliability factor 
a £ [0, 1] of a given source with a bba m(.) and a frame 
0 is defined by: 

f m a (X) = a ■ m(X), for 1/0 

(?tIq,(0) = a ■ m(0) + (1 — a) 

4 Importance discounting 

The importance of a source is not the same as its re- 
liability and it can be characterized by an importance 
factor, denoted (3 in [0,1]. (3 factor represents some- 
how the weight of importance granted to the source by 
the fusion system designer. The choice of / 3 is usually 
not related with the reliability of the source and can be 
chosen to any value in [0, 1] by the designer for his/her 



x ( 6 X B . 2 X B, 3 0.018 6 More sophisticated methods have been also proposed, see 

^oir = 0(3 = = 0.6 +0.3 +0.1 = °' 018 i 4 ’ 5 i for example - 




own reason. By convention, the fusion system designer 
will take (3 = 1 when he/she wants to grant the max- 
imal importance of the source in the fusion process, 
and will take f3 = 0 if no importance at all is granted 
to this source in the fusion process. Typically, if one 
has a pool of experts around a table to take important 
decision, say politicians, scientific researchers, military 
officers, etc, it is possible that one wants to grant more 
importance to the voice of a given politician (say the 
President) rather than to a military officers or a scien- 
tific researcher, even if the scientific researcher is more 
reliable in his expertise field than other people. Such 
situations occur frequently in real-life problems. The 
fusion designer must be able to deal with importance 
factors in a different way than with reliability factors 
since they correspond to distinct properties associated 
with a source of information. 

The main question we are concerned in this paper is 
how to deal with different importances of sources in the 
fusion process in such a way that a clear distinction is 
made/preserved between reliability and importance ? 

Our preliminary investigations were based on the 
self/auto-combination of the sources. For example, 
if one has the importances factors /3i = 0.7 for the 
source Si and [3 2 = 0.3 for the source S 2 , one could 
imagine to combine 7 times the bba mi(.) with it- 
self, combine 3 times the bba m 2 (.) with itself, and 
then combine the resulting auto-fusioned bba’s because 
such combination would reflect somehow the relative 
importance of the source in the fusion process since 
P 1 /P 2 = 0.7/0. 3 = 7/3. Actually such approach is very 
disputable and cannot be used satisfactorily in practice 
whatever the fusion rule is adopted. It can be easily 
shown that the auto-conflict tends quickly to 1 after 
several auto- fusions [3]. In other words, the combina- 
tion result of N x (3\ bba’s mi(.) with M x (3 2 bba’s 
W 2 (.) is almost the same for any N and M sufficiently 
large, so that the different importances of sources are 
not well preserved in such approach. The numerical 
complexity of such method must be pointed out since 
it would require to compute possibly many auto- fusions 
of each source which is a very time-consuming computa- 
tional task. For example, if (3\ = 0.791 and (3 2 = 0.209, 
it would require to combine at least 791 auto-fusions of 
mi(.) with 209 auto-fusions of W 2 (.) !!! 

In this paper, we propose a better solution to con- 
sider importances of sources. Our new approach can 
be considered as the dual of Shafer’s discounting ap- 
proach for reliabilities of sources. The idea was origi- 
nally introduced briefly by Tacnet in [9], Vol.3, Chap. 
23, p. 613. It consists to define the importance dis- 
counting with respect to the empty set rather than the 
total ignorance O (as done by Shafer in reliability dis- 
counting presented in section 3) . Such new discounting 
technique allows to deal easily with sources of different 
importances and is also very simple to use as it will be 
shown. 



Definition (importance discounting): We define the 
importance discounting of a source having the impor- 
tance factor /3 and asociated bba m(.) by 

mp(X) = (3 ■ m(X), for X ^ 0 
771/3(0) = P • m(0) + (1 - (3) 

Note that with this importance discounting approach, 
we allow to deal with non- normal bba since mp{$) > 0. 
The interest of this new discounting is to preserve the 
specificity of the primary information since all focal 
elements are discounted with same importance factor 
and no mass is committed back to partial or total 
ignorances. Working with positive mass of belief on 
the empty set is not new and has been introduced in 
nineties by Smets in his transferable belief model [10]. 
Here we use the positive mass of the empty set as an 
intermediate/preliminary step of the fusion process. 
Clearly when (3 = 1 is chosen by the fusion designer, it 
will mean that the source must take its full importance 
in the fusion process and so the original bba m(.) is 
kept unchanged. If the fusion designer takes (3 = 0, one 
will deal with mp(%) = 1 which must be interpreted 
as a fully non important source. m(0) > 0 is not 
interpreted as the mass committed to some conflicting 
information (classical interpretation), nor as the mass 
committed to unknown elements when working with 
the open- world assumption (Smets interpretation), but 
only as the mass of the discounted importance of a 
source in this particular context. 

Before going further, it is worth to note that 
Dempster’s rule cannot deal properly with importance 
discounted bba’s proposed in (5) because our impor- 
tance discounting technique preserves the specificity 
of the primary information and Dempster’s rule does 
not make a difference in results when combining m/.) 
with W 2 (.) or when combining To/ 3 15 ^i(.) with 
due to the way of processing the total conflicting mass 
of belief. This can be stated as the following theorem: 

Theorem 1: Dempster’s rule is not responding to 
the discounting of sources towards the emptyset. 
Proof: Let m/.) and m 2 (.) be two bba’s defined 
on the fusion space G e = {A/, X 2 , ■ . . , X n }. Let 
mi(Xi) = at for all i, with = 1> an d ad 

at in [0,1], and let m 2 {Xi) = 6/ for all i, with 
Yh=i^ = 1) an d all b t in [0,1]. mi(0) = m 2 (0) = 0. 
After discounting both m/.) and W 2 (.) towards the 
emptyset with (3\ and respectively p 2 in [0,1], we 
get: (/ 3i)mi(Xi ) = (Pi)a t for all i, with X/"=i a* = 1, 
and all a/ in [0,1], also (/3i)mi(0) = 1 — Pi, and 
((32)m 2 {Xi) = {P 2 )bi for all i, with ^"=1 = 1, 

and all 6/ in [0,1], also (/32)mi(0) = 1-/32- If we 
apply the conjunctive rule to mi(.) and m 2 (•) we get: 
tt7'12 {Xi) = Ci , with X)™ =1 Ci = 1 and Cj in [0, 1], where 
some Xi could be empty intersections. Suppose the 




non-empty resulted sets after applying the conjunctive 
rule are: A^,..., Xi . Then Dempster’s rule gives 
m DS (X ik ) = m 12 (X ik )/(m 12 (X il )+. . .+m 12 {X ip )) 1 for 
1 < k < p. If we apply the conjunctive rule to (/3i)mi(.) 
and (/3 2 )to 2 (.) we get: (p 1 )(p 2 )m 12 {X i ) = ( Pi)(P 2 )ci , 
with ((3i)(/3 2 )ci in [0,1], where some Xi could be 
empty sets, and (Pi)(P 2 )mi 2 (ty 7 ) = 1 - {Pi){P 2 ). Now 
Dempster’s rule normalizes the conjunctive result of 
non empty sets by dividing the mass of each nonempty 
set by the sum of all non-empty sets. The non-empty 
resulted sets after applying the conjunctive rule are the 
same: X h , ..., X ip . Then: (Pi)(P 2 )m D s(X ik ) = 
iPi){P2)'mi 2 (Xi k )/((Pi)(p 2 )mi 2 (Xi 1 ) + ... + 

{Pi){P 2 )m\ 2 {Xi p )) = m.i 2 (Xi k )/{mi 2 (X il ) + ... + 
iTii 2 (Xi p )) = rriDs(Xi k ) since the whole fraction is sim- 
plified by (Pi)(P 2 ), for 1 < k < p. Hence Dempster’s 
rule is not responding to the discounting of sources 
towards the empty set. ■ 

From Theorem 1, one understands why such impor- 
tance discounting technique has never been proposed 
and used in DST framework and this explains why the 
classical Shafer’s discounting technique (the reliability 
discounting) has only been largely adopted so far. 
By using Dempster’s rule, the fusion designer has no 
other choice but to consider importance and reliability 
as same notions! As it will be shown, the DSmT 
framework with PCR5 (or PCR6) rule and the impor- 
tance discounting technique proposed here provides 
an interesting and simple solution for the fusion of 
sources with different importances which makes a clear 
distinction between importances and reliabilities of 
sources. 

Fusion of importance discounted bba’s: Based on 
this new discounting technique, it is however very sim- 
ple to adapt PCR5 or PCR6 fusion rules for combining 
the s > 2 discounted bba’s associated with each source 
i, i = 1, 2, . . . s. It suffices actually to consider the fol- 
lowing extension of PCR5, denoted PCR50 and defined 
by: 

• For two sources (s = 2): VA £ G e ( A may be the 
empty set too) 



For s > 2 sources: VA £ G e (A may be the empty 
set too) 

WPCA5 0 (A) = TOi2... s (A) + 

E E 



2 <t<s 
l<ri 



Xj 2 eG 



^~r 1 < r2 <‘‘‘<r t— 1 <( rt=,s ) 

(mu (^)) + EU(niU- 1+ i ( e«)] 



( 7 ) 



where i, j, k, r, s and t in (7) are integers. 

mi 2 ... s (A) A E.Y 1 ,x 2 ,...,x s eG e rii=i TO *(E) is the 
r a i=1 Xi=A 

conjunctive consensus on A between s sources 
and where all denominators are different from 
zero. If a denominator is zero, that fraction is 
discarded; V k ({l, 2, . . . , n}) is the set of all subsets 
of k elements from (1,2, ...,n} (permutations 
of n elements taken by k), the order of elements 
doesn’t count. 



A similar extension can be done for the PCR6 for- 
mula for s > 2 sources given in [9], Vol. 2. More pre- 
cisely for any A in G' e (A may be the empty set too) 
we define: 

mpCR 6 0 (A) = TO 12 ... S (A) + 

S — 1 

E E E 

Xi,X 2 ,...,X s _i SG e fc=1 (»i,*2,...,»s)€P(l,2,...,s) 
X 4 7^4,*e{l,2,...,s — 1} 

(n 3 r 1 1 x,)nA=0 

[to*! (A) + m i2 ( A) + . . . + m ik (A)] x 

njU ( A ) n^jl+i m p (X p ) 

EU m iM)+K=l+i m ^ X r) 

where P(l,2,...,s) is the set of all permutations of 
the elements {1,2,..., s} . It should be observed that 
Xi, X 2 , ..., X s -i may be different from each other, 
or some of them equal and others different, etc. 



E 



TOPGP5 0 (A) = 

mi(A) 2 m 2 (A) 



Xi,X 2 €G e 

Xinx 2 =A 



E L m 1 (A) + m 2 (X) 
xeG e 
xn A =0 



m 1 (X 1 )m 2 (X 2 )+ 

m 2 (A) 2 nii(X) 
m 2 (A) + m\(X) 



As a particular case for s = 3 sources, one gets for 
any A in G e (A may be the empty set too): 



] (6) mpcRG^A) =mi 23 {A) + 



E E 

x,yeG e (ii,i 2j i3)€P(l,2,3) 
x ^ a , y^a 

XnYnA=0 



( A) 2 m.j 2 (X)m i3 ( Y ) 
m ix (A) + m i2 (A) + m i3 (Y) 

vx h (A)?n,; 2 (A)to ,3 (A) 



7 i.e. the absolute empty set, not that resulted from set inter- 
sections which are empty. 



Kj (A) + TOj 2 (A)] 



mq (A) + m i2 (A) + m i3 (A) 



(9) 




where mi 23 (A) is the mass of the conjunctive consensus 
on A and P( 1, 2, 3) is the set of all permutations of the 
elements {1,2,3}. It should be observed that X may 
be different or equal to Y. 

The difference between formulas (3) and (6) is that 
mpcR 5(0) = 0 whereas topcr 5 0 (0) > 0. Of course, 
since we usually need to work with normal bba’s for 
decision-making support, the result mpcR 5 $(-) j or 
™pc«6 # (-)) of the fusion of discounted masses m 0 i (.) 
will be normalized by redistributing the mass of belief 
committed to the empty set to the other focal elements 
and proportionally to their masses (see next example). 

5 Example 

For convenience and simplicity, and due to space lim- 
itation constraint, we give a very simple example work- 
ing on the classical power set 2 e since most of read- 
ers familiar belief functions usually work with this fu- 
sion space. Example 1: Let’s consider 0 = {A, B}, 
Shafer’s model, and two sources with respectively bba’s 
mi(.) and ?ri2(.) given by mi(A) = 0.8, mpB) = 0.2 
and 7712 (A) = 0.4, TO2 (B) = 0.6. 

• Case 1 (no importance discounting): Let’s con- 
sider that pi = 1 and P 2 = 1, be. the sources 
must have the same maximal importance in the 
fusion rule. In that case, one gets: m, 0 1 (.) = 
mi(.) and W/3 2 (.) = m.2(.) and the bba’s are ac- 
tually not discounted. The conjunctive rule gives 
77712 (A) = 0.32, m\ 2 (B) = 0.12 and the mass 
mi 2 (A Pi B = 0) = 0.56 is redistributed back to 
A and B proportionally to their masses following 
the PCR5 principle explained in section 2. We get 
the following result: 





777f3i=l (•) 


77702=1 (•) 


mi 2 (.) 


mpcmi(-) 


0 


0 


0 


0.56 


0 


A 


0.8 


0.4 


0.32 


0.64 


B 


0.2 


0.6 


0.12 


0.36 



Table 1: PCR5 fusion of m f 3 1= i(.) with mp 2 =i (.). 



• Case 2 (with importance discounting): Let’s take 
now the importances factors Pi = 0.2 and P 2 = 0.8 
(note that in general we don’t need to force the 
sum of Pi to be one, unless one wants to deal with 
relative importances between sources). Applying 
importance discounting technique and normaliza- 
tion of mpcR5<t > denoted TOpcj?5 0 (-)> one gets: 





7770 1 = 0.2(.) 


77702= 0.8(-) 


mi 2 (.) 


_ norm / \ 

777pc R5ff, (•) 


0 


0.80 


0.20 


0.9296 


0 


A 


0.16 


0.32 


0.0512 


0.43 


B 


0.04 


0.48 


0.0192 


0.57 



Table 2: PCR5 fusion of To/ 3 1= o. 2 (-) with 



Clearly, one sees in Table 2 the strong impact of the 
importance discounting on the result with respect 
to what we obtain in Table 1 (i.e. without impor- 
tance discounting). Note also that the difference 
is very different to what we would have obtained 
by taking a.\ = 0.2 and 0:2 = 0.8 and using the 
reliability discounting approach as seen in Table 3. 





m ai = o. 2 (.) 


m a 2= o. 8(.) 


mi 2 (.) 


777PCR5(-) 


0 


0 


0 


0.0896 


0 


A 


0.16 


0.32 


0.3392 


0.3698 


B 


0.04 


0.48 


0.4112 


0.4702 


aub 


0.80 


0.20 


0.1600 


0.1600 



Table 3: PCR5 fusion of m ai - 0.2O) with ?77 .q, 2 = o.8(-)- 

By comparing Table 2 with Table 3, one sees the 
clear difference in results obtained by these two 
discounting techniques which is normal. 

6 Reliability and importance 

In this section, we examine the possibility to take into 
account both the reliabilities on and the importances 
Pi of given sources of evidence characterized by their 
bba’s TOj(.), i = 1, 2, . . . , s. The main question is how 
to deal with these two distinct discounting factors since 
in general, but when a, = Pi = 1, the reliability and 
importance discounting approaches do not commute. 
Indeed, it can be easily verified (see in next example) 
that TTia^pp.) 7 ^ 77i/3 it0li (.) whenever 07 7 ^ 1 and pi 7 ^ 1 . 
m cti, 0 i(-) denotes the reliability discounting of Trip .) by 
oti followed by the importance discounting of m ai (.) 
by Pi which explains the notation 07, /3j used in index. 
Similarly, rrip i}ai (.) denotes the importance discounting 
of mp.) by Pi followed by the reliability discounting of 
TTipi (.) by on- To deal both with reliabilities and impor- 
tances factors and because of the non commutativity of 
these discountings, we propose to proceed the fusion of 
the sources in a three-steps process as follows: 

Method 1 : Step 1: Apply reliability and then impor- 
tance discountings to get m ai> / %(.), i = l,...,s and 
combine them with PCRb$ or PCRQ® and normalize 
the resulting bba; Step 2: Apply importance and then 
reliability discountings to get mp iiCei (.),« = 1, ..., s and 
combine them with PCRbq or PCRS® and normalize 
the resulting bba; Step 3 (mixing/averaging): Combine 
the resulting bba’s of Steps 1 and 2 using the arithmetic 
mean operator 8 . 

Method 2 : Another simplest method which could be 
useful for intermediate traceability in some applications 
would consist to change Steps 1 & 2 by Step 1’: Apply 
reliability discounting only to get m ai (.) and combine 
them with PCR5 or PCR6; Step 2’: Apply importance 
discounting only to get rri 0 i (.) and combine them with 

8 Other combination rules could be used also like PCR5 or 
PCR6, etc., but we don’t see solid justification to use them again 
and they require more computations than the simple arithmetic 
mean. 







PCR5(fi or PCRQy, and normalize the result; Step 3’ 
same as Step 3. Due to space limitation, only Method 
1 is briefly illustrated in the following simple example. 

Example 2: Let’s take 0 = {A, B , C}, Shafer’s model, 
three sources mi(.), m 2(.) and m^.) given in next table 
and assume that their reliability factors are a.\ = 0.8, 
ai = 0.5, and a 3 = 0.2 and their importance factors 
are /3i = 0.9, fa = 0.3 and j3$ = 0.6. 





m l (•) 


™2(-) 




0 


0 


0 


0 


A 


0.8 


0.4 


0.1 


B 


0 


0.3 


0.3 


A U B 


0.1 


0.2 


0 


C 


0 


0 


0.5 


A U C 


0.1 


0 


0 


B U C 


0 


0.1 


0 


A U B U C 


0 


0 


0.1 



Table 4: Sources of evidences. 



By applying reliability followed by importance dis- 
counting, and by applying importance followed by reli- 
ability discounting, one gets: 





(•) 


m a2 ,02 (•) 


(•) 


0 H 


0.1000 


0.7000 


0.4000 


A 


00.5760 


0.0600 


0.0120 


B 


0 


0.0450 


0.0360 


AUB 


0.0720 


0.0300 


0 


C 


0 


0 


0.0600 


AUG 


0.0720 


0 


0 


BUC 


0 


0.0150 


0 


AUBUC 


0.1800 


0.1500 


0.4920 



Table 5: Reliability-Importance discounting. 





m 01,ai (') 


771 02,0*2 (0 


mp3, *3 (•) 


0 


0.0800 


0.3500 


0.0800 


A 


0.5760 


0.0600 


0.0120 


B 


0 


0.0450 


0.0360 


AUB 


0.0720 


0.0300 


0 


C 


0 


0 


0.0600 


AUC 


0.0720 


0 


0 


BUC 


0 


0.0150 


0 


AUBUC 


0.2000 


0.5000 


0.8120 



Table 6: Importance- Reliability discounting. 



The normalized results of the PCR5 0 fusion of 
m ai,0i ( ■) for i = 1,2,3 (Step 1 ) and PCR5 j fusion of 
m (3i,oti (■) for i = 1,2,3 (Step 2) is given in next Table 
7 with their arithmetic mean mpcmi-) (Step 3). 

7 Conclusions 

The proposition of two different discounting tech- 
niques is an important contribution to consider both 
preferences and reliability in fusion problems for deci- 
sion making purposes. In this paper, we have proposed 
a new solution for taking into account the different im- 
portances of sources of evidence in their combination. 





Step 1 


Step 2 


Step 3 




m PCR5Q, a .g{-) 


rn PCRS^ g 0t \V 


fhpcRs(-) 


0 


0 


0 


0 


A 


0.5741 


0.4927 


0.5334 


B 


0.0254 


0.0244 


0.0249 


AUB 


0.0311 


0.0464 


0.0388 


C 


0.0182 


0.0182 


0.0182 


AUC 


0.0233 


0.0386 


0.0310 


BUC 


0.0032 


0.0032 


0.0032 


AUBUC 


0.3247 


0.3765 


0.3506 



Table 7: Results of Steps 1, 2 & 3. 



We have shown the clear distinction between the clas- 
sical reliability discounting technique and our new im- 
portance discounting method which can be used with 
extensions of PCR5 and PCR6 fusion rules developed in 
DSrnT framework. It has been shown also that Demp- 
ster’s rule cannot be applied satisfactorily with this im- 
portance discounting approach contrariwise to PCR5 
and PCR6 rules. The importance and reliability can 
now be distinguished in the fusion of sources which in- 
troduces a link with Multi-Criteria Decision Problems 
in the fusion of sources of information. Applications 
of these techniques for risk prevention against natural 
catastrophes in mountains are under progress and re- 
sults will be published in forthcoming publications. 
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Appendix: Matlab™code listings 
for PCR5 and PCR6 

For convenience, we provide two Matlab™routines 
for PCR5 and PCR6 for the fusion of s > 2 sources 
for working with 2®, i.e. working with Shafer’s model. 
Some adaptations need to be done to work on other 
fusion spaces and to work with PCR5 $ and PCRQ®. 
No verification of input is done in the routines. It 
is assumed that the input matrix BBA is correct, 
both in dimension and in content. No attempt for 
fast computation, nor memory optimization is done 
in these very simple and basic codes. The deriva- 
tion of all possible combinations in the loop with 
combvec (Combinations ,vec) instruction is a very 
time-consuming task when the size of the problem 
increases and should be done once outside the routines. 
The j-th column of the BBA input matrix corresponds 
to the (vertical) bba vector m/.) associated with the 
j-th source Sj. Each element of a BBA matrix is in 
[0,1] and the sum of each column must be one. If N is 
the cardinality of the frame 0 and if S is the number 
of sources, then the size of the BBA input matrix is 
((2^) — 1)) x S. Each column of the BBA matrix 
must use the following binary encoding of elements 9 
of 2° \ {0}. For example, if 0 = {A, B,C}, then 
binary sequence 001 = A, 010 = B, Oil = AU B, . . . , 
111 = AU.BUC. These codes can be used and shared 
for free for research purposes only. Commercial uses of 
these codes, or any adaptation of them, is not allowed 
without written agreement of the author. The use of 
these codes are at the own risk of the user. 



9 Since one always considers normal input bba’s such that 
m,j (0) = 0, j = 1 one doesn’t need to store these val- 

ues in the BBA matrix. For PCRbq, and PCR6 g however, one 
needs to include as first row of BBA the nij (0) > 0 resulting 
from importance discounting of the sources and make a proper 
adaptation of indexes in the routines. 



File : PCR5fusion.m 



function [mPCR5,TotalConflict]=PCR5fusion(BBA) 

7. Author and copyrights : Jean Dezert 
7. Input : BBA matrix 

'/, Output : mPCR5 = resulting bba after fusion with PCR5 
7. TotalConf lict = level of total conflict between sources 
NbrSources=size(BBA,2) ; 

CardTheta=log2 (size (BBA, 1)+1) ; 
if (NbrSources==l) 

mPCR5=BBA( : , 1) ;TotalConf lict=0; return 
end 

Card2PowerTheta=2“ (CardTheta) -1 ; 

% All possible combinations 
vec=[l :Card2PowerTheta] ; 

Combinations=vec ; 
for s=l :NbrSources-l 

Combinations=combvec (Combinations , vec) ; 

Combinations=Combinations’ ; 
mPCR5=zeros(Card2PowerTheta, 1) ; 

TotalConf lict=0 ; 

NbrComb=size (Combinations, 1) ; 
for c=l :NbrComb 
PC=Combinations (c , : ) ; 
mConj =zeros(l .NbrSources) ; 
for s=l : NbrSources 
mConj (s)=BBA(PC(s) ,s) ; 

massConj=prod(mConj ,2) ; 
if (massConj>0) 

'/, Check if this is a real partial conflict or not 
Intersections=PC(l) ; 
for s=2 : NbrSources 
X=PC(s) ; 

Intersections=bitand(Intersections,X) ; 

if (lntersections~=0) 7. the intersection is not empty 
mPCR5 (Intersect ions) =mPCR5 ( Intersections) +massCon j ; 
else / the intersection is empty 
TotalConf lict=TotalConf lict +massConj ; 

7. Let’s apply PCR5 rule principle 
UQ=unique (PC) ; 

Proport ions=0*UQ ; 

DenPCR5=0 ; 

for u=l :size(UQ,2) 

SameProposit ions=f ind (PC==UQ (u) ) ; 

MassProd=prod (mConj (SamePropositions) ) ; 

Proportions (u) = MassProd*massCon j ; 

DenPCR5=DenPCR5+MassProd ; 

end 

Proportions=Proportions/DenPCR5 ; 

PCR5 redistribution 
for u=l :size(UQ,2) 

mPCR5 (UQ (u) ) =mPCR5 (UQ (u) ) +Proport ions (u) ; 
end, end, end, end, return 



File : PCR6fusion.m 



function [mPCR6,Tot alConf lict] =PCR6f usion(BBA) 

I Author and copyrights : Jean Dezert 
% Input : BBA matrix 

'/, Output : mPCR6 = resulting bba after fusion with PCR6 
'/, TotalConf lict = level of total conflict between sources 
NbrSources=size (BBA , 2) ; 

CardTheta=log2 (size (BBA, 1)+1) ; 
if (NbrSources==l) 
mPCR6=BBA(: ,1) ; 

TotalConf lict=0 ; 

return 

end 

Card2PowerTheta=2“ (CardTheta) -1 ; 

•/. All possible combinations 
vec=[l :Card2PowerTheta] ; 

Combinations=vec ; 
for s=l :NbrSources-l 

Combinations=combvec (Combinations , vec) ; 

Combinations=Combinations’ ; 
mPCR6=zeros(Card2PowerTheta, 1) ; 

TotalConf lict=0 ; 

NbrComb=size (Combinations, 1) ; 
for c=l :NbrComb 

PC=Combinations(c, :) ; I, particular combination 
mConj =zeros(l .NbrSources) ; 
for s=l : NbrSources 
mConj (s)=BBA(PC(s) ,s) ; 

massConj=prod (mConj ,2) ; 
if (massConj>0) 

Intersections=PC(l) ; 
f or s=2 : NbrSources 
X=PC(s) ; 

Intersections=bitand(Intersections,X) ; 

if (Intersections” 3 *)) 7. intersection not empty 
mPCR6 (Intersect ions) =mPCR6 ( Intersections) +massCon j ; 
else / empty intersection 
TotalConf lict=TotalConf lict +massConj ; 

I PCR6 rule principle 
for s=l : NbrSources 

Proportion 3 mConj (s)*(massConj/ (sum (mConj ,2))) ; 

7. Redistribution back to element PC(s) 
mPCR6 (PC ( s ) ) =mPCR6 (PC ( s ) ) +Pr oport i on ; 
end, end, end, end, return 




